class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
//     string replaceSpace(string s) {
//         int size = s.size();
//         int cnt = 0;
//         for(auto c : s) {
//             if(c == ' ') ++cnt;
//         }
//         int new_size = size + 2 * cnt;
//         s.resize(new_size);
//         --size;
//         for(int i = new_size - 1; i >= 0;) {
//             if(s[size] == ' ') {
//                 s[i--] = '0';
//                 s[i--] = '2';
//                 s[i--] = '%';
//                 --size;
//             }
//             else {
//                 s[i--] = s[size--];
//             }
//         }
//         return s;
//     }
    string replaceSpace(string s) {
        int size = s.size();
        int cnt = 0;
        string ans;
        for(auto c : s) {
            if(c == ' ') ans += "%20";
            else ans += c;
        }
        return ans;
    }
};